\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\citation{Toth}
\citation{Klopman}
\citation{Wout}
\citation{Jong}
\citation{Wout}
\citation{Klopman}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Introduction}{2}{chapter.1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Background}{2}{section.1.1}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}Earlier Work}{3}{section.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}Elwin van't Wout: Fast solver and model explanation}{3}{subsection.1.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}Martin De Jong: Developing a CUDA solver for large sparse matrices for MARIN}{3}{subsection.1.2.2}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Current Work and Organization Of the Report}{3}{section.1.3}}
\citation{Wout}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Model Equations and Discretization}{5}{chapter.2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{Chapter2}{{2}{5}{Model Equations and Discretization}{chapter.2}{}}
\newlabel{Chapter2@cref}{{[chapter][2][]2}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}The Variational Boussinesq Model (VBM)}{5}{section.2.1}}
\newlabel{EulerEquation}{{2.1}{5}{The Variational Boussinesq Model (VBM)}{equation.2.1.1}{}}
\newlabel{EulerEquation@cref}{{[equation][1][2]2.1}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Hamiltonian Description}{5}{subsection.2.1.1}}
\citation{Wout}
\newlabel{Hamiltionian}{{2.2}{6}{Hamiltonian Description}{equation.2.0.2}{}}
\newlabel{Hamiltionian@cref}{{[equation][2][2]2.2}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Linearized Model Description}{6}{subsection.2.1.2}}
\newlabel{basicEqns}{{2.3}{6}{Linearized Model Description}{equation.2.0.3}{}}
\newlabel{basicEqns@cref}{{[equation][3][2]2.3}{6}}
\newlabel{2.2a}{{2.3a}{6}{Linearized Model Description}{equation.2.3.1}{}}
\newlabel{2.2a@cref}{{[equation][1][2,3]2.3a}{6}}
\newlabel{2.2b}{{2.3b}{6}{Linearized Model Description}{equation.2.3.2}{}}
\newlabel{2.2b@cref}{{[equation][2][2,3]2.3b}{6}}
\newlabel{2.2c}{{2.3c}{6}{Linearized Model Description}{equation.2.3.3}{}}
\newlabel{2.2c@cref}{{[equation][3][2,3]2.3c}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Numerical Discretization}{7}{section.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.1}Computational Domain}{7}{subsection.2.2.1}}
\newlabel{figure2.1}{{2.2.1}{7}{Computational Domain}{subsection.2.2.1}{}}
\newlabel{figure2.1@cref}{{[subsection][1][2,2]2.2.1}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces Physical domain and corresponding cartesian grid}}{7}{figure.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.2}Spatial Discretization}{7}{subsection.2.2.2}}
\newlabel{section_spatial}{{2.2.2}{7}{Spatial Discretization}{subsection.2.2.2}{}}
\newlabel{section_spatial@cref}{{[subsection][2][2,2]2.2.2}{7}}
\newlabel{Stencil_zz}{{2.6}{8}{Spatial Discretization}{equation.2.0.6}{}}
\newlabel{Stencil_zz@cref}{{[equation][6][2]2.6}{8}}
\newlabel{S_varphi}{{2.12}{8}{Spatial Discretization}{equation.2.0.12}{}}
\newlabel{S_varphi@cref}{{[equation][12][2]2.12}{8}}
\newlabel{timeeqn}{{2.13a}{8}{Spatial Discretization}{equation.2.13.1}{}}
\newlabel{timeeqn@cref}{{[equation][1][2,13]2.13a}{8}}
\newlabel{spatialeqn}{{2.13b}{8}{Spatial Discretization}{equation.2.13.2}{}}
\newlabel{spatialeqn@cref}{{[equation][2][2,13]2.13b}{8}}
\citation{Wout}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.3}Temporal Integration :Leap Frog Scheme }{9}{subsection.2.2.3}}
\newlabel{section_leap_frog}{{2.2.3}{9}{Temporal Integration :Leap Frog Scheme}{subsection.2.2.3}{}}
\newlabel{section_leap_frog@cref}{{[subsection][3][2,2]2.2.3}{9}}
\newlabel{TaylorSeries}{{2.14}{9}{Temporal Integration :Leap Frog Scheme}{equation.2.0.14}{}}
\newlabel{TaylorSeries@cref}{{[equation][14][2]2.14}{9}}
\citation{Wout}
\citation{Jong}
\citation{Wout}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Linear Solver}{10}{chapter.3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}Properties of the Matrix}{10}{section.3.1}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}Conjugate Gradient Method}{10}{section.3.2}}
\citation{Jong}
\citation{Wout}
\citation{Wout}
\citation{Jong}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}Preconditioners}{11}{section.3.3}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3.1}{\ignorespaces Preconditioned CG Algorithm to solve $Sx = \textbf  {b}$}}{11}{algorithm.3.1}}
\newlabel{alg1}{{3.1}{11}{Preconditioners}{algorithm.3.1}{}}
\newlabel{alg1@cref}{{[algorithm][1][3]3.1}{11}}
\citation{Jong}
\citation{Jong}
\citation{Jong}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}Repeated Red Black (RRB) ordering as preconditioner}{12}{subsection.3.3.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}Implementation of RRB preconditioner}{12}{subsection.3.3.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.3}Effect of RRB ordering on sparsity pattern}{12}{subsection.3.3.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.4}RRB-k method}{12}{subsection.3.3.4}}
\newlabel{figure_pd}{{3.3.3}{13}{Effect of RRB ordering on sparsity pattern}{subsection.3.3.3}{}}
\newlabel{figure_pd@cref}{{[subsection][3][3,3]3.3.3}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces Sparsity pattern of $S \in \mathcal  {R}^{64x64}$ before RRB ordering \cite  {Jong}}}{13}{figure.3.1}}
\newlabel{figure_rrb}{{3.3.3}{13}{Effect of RRB ordering on sparsity pattern}{figure.3.1}{}}
\newlabel{figure_rrb@cref}{{[subsection][3][3,3]3.3.3}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces Sparsity pattern of $S \in \mathcal  {R}^{64x64}$ after RRB ordering \cite  {Jong}}}{13}{figure.3.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.5}The Schur complement and the 9-point Stencil}{13}{subsection.3.3.5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.6}Constructing the preconditioning matrix M}{14}{subsection.3.3.6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.7}Solving $ M z = r $}{14}{subsection.3.3.7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.8}Efficient CUDA and C++ Code Implementation}{14}{subsection.3.3.8}}
\citation{Jong}
\citation{Wout}
\citation{Wout}
\citation{Jong}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Temporal Discretization}{16}{chapter.4}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{temp_eqn}{{4.1a}{16}{Temporal Discretization}{equation.4.1.1}{}}
\newlabel{temp_eqn@cref}{{[equation][1][4,1]4.1a}{16}}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Explicit Time Stepping}{16}{section.4.1}}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Implicit Time Stepping}{17}{section.4.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Fully Implicit Scheme}{17}{subsection.4.2.1}}
\newlabel{basic}{{4.4a}{17}{Fully Implicit Scheme}{equation.4.4.1}{}}
\newlabel{basic@cref}{{[equation][1][4,4]4.4a}{17}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2} $\beta $ - Implicit Scheme}{18}{subsection.4.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.3}Stability}{18}{subsection.4.2.3}}
\citation{Hundsdorfer}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.4}Backward Differentiation Formula}{19}{subsection.4.2.4}}
\newlabel{BDF2}{{4.15}{19}{Backward Differentiation Formula}{equation.4.0.15}{}}
\newlabel{BDF2@cref}{{[equation][15][4]4.15}{19}}
\citation{Toth}
\citation{Botchev}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.5}Predictor Corrector Methods}{20}{subsection.4.2.5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.6}Minimum Residual Predictor Corrector (MR-PC) Time Stepping \cite  {Toth}}{20}{subsection.4.2.6}}
\newlabel{forward_MRPC}{{4.20}{21}{Minimum Residual Predictor Corrector (MR-PC) Time Stepping \cite {Toth}}{equation.4.0.20}{}}
\newlabel{forward_MRPC@cref}{{[equation][20][4]4.20}{21}}
\newlabel{deltaq}{{4.22b}{21}{Minimum Residual Predictor Corrector (MR-PC) Time Stepping \cite {Toth}}{equation.4.22.2}{}}
\newlabel{deltaq@cref}{{[equation][2][4,22]4.22b}{21}}
\newlabel{deltavs}{{4.22c}{21}{Minimum Residual Predictor Corrector (MR-PC) Time Stepping \cite {Toth}}{equation.4.22.3}{}}
\newlabel{deltavs@cref}{{[equation][3][4,22]4.22c}{21}}
\citation{Jong}
\citation{Jong}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.7}Semi-Implicit schemes}{22}{subsection.4.2.7}}
\newlabel{temp_eqn1}{{4.23}{22}{Semi-Implicit schemes}{equation.4.0.23}{}}
\newlabel{temp_eqn1@cref}{{[equation][23][4]4.23}{22}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}Symplectic integration}{23}{section.4.3}}
\newlabel{Symplectic_Euler}{{4.25}{23}{Symplectic integration}{equation.4.0.25}{}}
\newlabel{Symplectic_Euler@cref}{{[equation][25][4]4.25}{23}}
\newlabel{Symplectic_Verlet}{{4.26}{23}{Symplectic integration}{equation.4.0.26}{}}
\newlabel{Symplectic_Verlet@cref}{{[equation][26][4]4.26}{23}}
\citation{Trefethen}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Solvers for Non-Symmetric Matrices}{24}{chapter.5}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}From Symmetric to Non-Symmetric Matrices}{24}{section.5.1}}
\newlabel{figure_cg}{{5.1}{25}{From Symmetric to Non-Symmetric Matrices}{section.5.1}{}}
\newlabel{figure_cg@cref}{{[section][1][5]5.1}{25}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces Classification of Krylov Subspace iterations}}{25}{figure.5.1}}
\@writefile{toc}{\contentsline {section}{\numberline {5.2}Arnoldi Iteration and GMRES}{25}{section.5.2}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {5.1}{\ignorespaces Arnoldi Iteration}}{25}{algorithm.5.1}}
\newlabel{alg3}{{5.1}{25}{Arnoldi Iteration and GMRES}{algorithm.5.1}{}}
\newlabel{alg3@cref}{{[algorithm][1][5]5.1}{25}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {5.2}{\ignorespaces GMRES}}{26}{algorithm.5.2}}
\newlabel{alg4}{{5.2}{26}{Arnoldi Iteration and GMRES}{algorithm.5.2}{}}
\newlabel{alg4@cref}{{[algorithm][2][5]5.2}{26}}
\@writefile{toc}{\contentsline {section}{\numberline {5.3}BiConjugate Gradient methods}{26}{section.5.3}}
\citation{Jong}
\@writefile{loa}{\contentsline {algorithm}{\numberline {5.3}{\ignorespaces BiCGSTAB}}{27}{algorithm.5.3}}
\newlabel{alg4}{{5.3}{27}{BiConjugate Gradient methods}{algorithm.5.3}{}}
\newlabel{alg4@cref}{{[algorithm][3][5]5.3}{27}}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}Test Problems and Further Research}{28}{chapter.6}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {6.1}Test problem for time discretization schemes}{28}{section.6.1}}
\@writefile{toc}{\contentsline {section}{\numberline {6.2}Test problem for generalized Krylov Subspace methods}{28}{section.6.2}}
\citation{Jong}
\citation{Jong}
\citation{Jong}
\@writefile{toc}{\contentsline {section}{\numberline {6.3}Realistic problems { Ijssel, Plymouth}}{29}{section.6.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.1}The Gelderse IJssel}{29}{subsection.6.3.1}}
\newlabel{Ijssel}{{6.3.1}{30}{The Gelderse IJssel}{subsection.6.3.1}{}}
\newlabel{Ijssel@cref}{{[subsection][1][6,3]6.3.1}{30}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.1}{\ignorespaces The Gelderse IJssel (Google Maps)}}{30}{figure.6.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.2}The Plymouth Sound}{30}{subsection.6.3.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.3}Research Questions}{30}{subsection.6.3.3}}
\newlabel{plymouth}{{6.3.2}{31}{The Plymouth Sound}{subsection.6.3.2}{}}
\newlabel{plymouth@cref}{{[subsection][2][6,3]6.3.2}{31}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.2}{\ignorespaces The Plymouth Sound (Google Maps)}}{31}{figure.6.2}}
\@writefile{toc}{\contentsline {chapter}{References}{32}{subsection.6.3.3}}
\bibcite{Jong}{1}
\bibcite{Klopman}{2}
\bibcite{Wout}{3}
\bibcite{Toth}{4}
\bibcite{Botchev}{5}
\bibcite{Trefethen}{6}
\bibcite{Hundsdorfer}{7}
